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Entertainment content complementary to a musical recording is delivered to a user's computer by means 
computer network link. The user employs a browser to access the computer network. A plug-in for the brc 
to control an audio CD or other device for playing the musical recording. A script stored on the remote coi 
accessed over the network is downloaded. The script synchronizes the delivery of the complementary en 
content with the play of the musical recording. 
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/* 

* FUZZY CD ID 

* (c) 1996-1998 ION Inc. 
* 

* 

* by Ty Roberta 
V 

#include <stdio.h> 
#include <stdlib.h> 
#include <time.h> 

struct fuzzyCDid { 

short numberT racks; // start time in 

milliseconds 

unsigned short fuzz length [100 j ; 

>; 

typedef struct fuzzyCDid fuzzyCDid, 'fuzzyCDidPtr; 

// structure of a cd track with all times stored in milliseconds 

struct cdtrack { 

long beginMs; // stare time Ln milliseconds 

long endMs; // end time in milliseconds 

long lengthMs; // length in milliseconds 

>; 

typedef struct cdtrack cdtrack, *cdTrackPtr; 

struct cd ( 

short numberTracks; 
cdtrack track [100] / 

); 

typedef struct cd cd, *cdPtr; 

void CreateFuzzyldf fuzzyCDidPtr fid, cdPtr cd ); 

float FuzzyMatch( fuzzyCDidPtr fidl, fuzzyCDidPtr fid2 ); 

// SUBROUTINES 

void CreateFuzzyldC fuzzyCDidPtr fid, cdPtr cd ) 
{ 
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long i; 



// first copy in the number of tracks 
f id- >numbert racks - cd->numberTracks; 

for (i=0; i<f id->numberTracks; if +) { 

// shift lefr and create a MSB length thats not exact 
fid->fuzilength[i] = (short) ( cd- 
>track[i] . lengthMs»8) ; 
) 

) 

float FuzzyMatch( fuzzyCDidPtr fidl, fuzzyCDidPtr fid2 ) 

{ 

long fidmatcherr - 0, f idmatchtotal - 0; 

shoct i, trackcnt; 

float matchpercent; 

// find the larger number of tracks 

trackcnt « f idl->numberTracks<f id2->numberTracks ? fid2- 
>numberTracks : f idl->numberTracks; 

// cycle thru the tracks accumulating error and total 
compared times 

for (i-0;i<trackcnt?i++) [ 

if ((i < fidl->numberTracks) (i < fid2- 
>numberTracks) ) { 

fidmatcherr +» abs <f idl->fuzzlength{i] - fid2- 
>f uzzlength [ i] ) ; 

f idmatchtotal += f idlof uzzlength (i] ; 
} else if (i >- f id2->numberTracks> { 

fidmatcherr += f idl->fuz2length [i] ; 
f idmatchtotal +~ f idil->f uzzlength [i] ; 
) else if (i >- f idl->nuiaberTracks) { 

fidmatcherr +- f id2-> fuzz length (i] ; 
f idmatchtotal f» fid2->f uzzlength (i] ; 

] 

> 

if (fidmatcherr > 0) { 

matchpercent = 100 - 
({ (float) fidmatcherr/ (float) f idmatchtotal ) *100) ; 
} else { 

matchpercent » 100? 

> 

return matchpercent; 

) 
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void main (void) 
i 

short i; 

float matchpercent ; 

// create global structures for two complete cds with up to 
100 tracks 

cd cd2id; 
fuzzyCDid fidcd2id; 
cd cdFromDB; 

fuzzyCDid f idcdFromOB; 

printf ("Test #1 will compare two CDs that are exactly the 
same\n\n") ; 

// put in some test values for the cd track lengths 

// since these axe in ms, its basically 60000 - 1 minute 

cd2id. t rack [0] .lengthMs = 121323; 
cd21d.track(l) .lengthMs - 234555; 
cd2id. track [2} .lengthMs = 566437; 
cd2id.track(3) .lengthMs - 245120; 
cd2id. track (41 .lengthMs « 20000; 
cd2id . track 1 5 J . lengthMs - 120386; 
cd2id. track [6] .lengthMs = 323453; 
cd2 id . number? racks *= 7; 

for (i=l; i<cd2id.numberT racks; i++) ( 

printf ("CD #1: Track = %d length in minutes « %f\n'\ 
i, (float) cd2id.track(i] . lengthMs/ 60000. 0> ; 

) 

printf r\n n ) ; 

cdFromDB. track [0] . lengthMs = 121323; 
cdFromDB, track [1] . lengthMs - 234565; 
cdFromDB. track [2] .lengthMs * 566437; 
cdFromDB. track(3] .lengthMs 245120; 
cdFromDB. track [4 ]. lengthMs = 20000; 
cdFromDB. track[5) . lengthMs - 120386; 
cdFromDB, track [ 6] . lengthMs «= 323453; 
cdFromDB. numberTracks - 7; 

f or ( 1=1 ; KcdFromDB. number Tracks; i++) ( 

printf ("CD #2: Track » %d length in minutes « %f\n n , 
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i, (float) cdFromDB. trackfi] . lengthMs/60000.0 ); 

J 

CreateFuzzyldf &fidcd2id, &cd2id ); 
CreateFuzzyId( &f idcdFromDB, tcdFroniDB ); 

matchpercent « FuzzyMatcM 6fidcd2id, fifidodFromDB ); 
printf ("The cd's matchpercent was computed as«%f", 
matchpercent) ; 

printf r\n M ); 
printf C\n"); 

printf ("Test #2 will compare two cd that are nearly the 
same\nexcept they have diffent of tracks \n M ); 

// puz in some test values for the cd track lengths 

// since these are in ms, its basically 60000 = 1 minute 

cd2id. track [0] .lengthMs * 121323; 

cd2id.track(l] .lengthMs - 234565/ 

cd2id.track(2] .lengthMs - 566437; 

cd2id.track(3] .lengthMs « 245120; 

cd2id.track(4] .lengthMs = 20000; 

cd2id.trackf 5) .lengthMs - 120386; 

cd2id.track[61 .lengthMs « 3234S3; 
cd2 id. numberT racks - 7; 

f or (i=l; i<cd2 id. numberT racks ; i++) { 

printf ("CD 11; Track - %d length in minutes -%f\n tt 
i, (float)cd2id.track(iJ . lengthMs/60000 .0 ); 

) 

printf r\n")? 

cdFromDB. trackfO] .lengthMs - 121323; 
cdFromDB. track [1] .lengthMs « 234565; 
cdFromDB. track[ 2] .lengthMs « 566437; 
cdFromOB. track( 3] .lengthMs » 245120; 
cdFromDB. track( 4] .lengthMs - 20000/ 
cdFromDB. track[5] .lengthMs - 120386; 
cdFromDB . numb erTr a cks « 6; 

for (i»l ; i<cdFroraDB.numberTrack3;i++) ( 

printf ("CD 12: Track * %d length in minutes - %f\n n 
i, (float) cdFromDB. track (i ] . lengthMs / 600 00. 0 J; 

> 

CreateFuzzyld ( &fidcd2id, &cd2id ); 
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Create Fuzzyld ( tf idcdFromDB, &cdFroiaDB ); 
raatchpercent - FuzzyMatcM &fidcd2id, &f idcdFromDB ); 

printf ("The cd's raatchpercent was computed 
as«%f "^matchparcent) ; 
printf ("Nn"); 
printf CW); 

printf ("Test #3 will compare two cd that are not the 
same\n\n") ; 

// put in some test values for the cd track lengths 

// since these are in ms, its basically 60000 = 1 minute 

cd2id.track(0] .lengthMs = 34213; 

cd2id.track(l] . lengthMs - 33456$; 

cd2id.track(2] . lengthMs - 231423; 

cd2id. track [3] .lengthMs = 134122; 

cd21d.track(4] .lengthMs *= 2342; 

cd2id.track( 5] .lengthMs = 3487; 

cd2id.track[6] -lengthMs - 9976; 

cd 2 id. number Tracks - 7; 

for(i-l; i <cd2 id. nuraberT racks ; i •»■••-) { 

printf ("CD tfl: Track « %d length in minutes - %f\n 
i, (float) cd2id.track[i] . lengthMs/60000. 0 ); 

) 

printf ("\n w ); 

cdFromDB. track [0] .lengthMs - 121323; 

cdFromDB. track [1 J .lengthMs = 234565; 

cdFroraDB. track (21 .lengthMs - 566437; 

cdFroroDB. track (3) .lengthMs - 245120; 

cdFromDB. track (4) . lengthMs - 20000; 

cdFromDB. track (5) .lengthMs - 1203B6; 

cdFromDB. track [6] .lengthMs - 323453; 
cdFromDB. number Tracks « 6; 



for ( i=l ; KcdFromDB . nuraberTracks ; i+4 ) ( 

printf ("CD #2: Track - %d length in minutes - %f\n 
i, (float) cdFromDB. track (i ] ,iengthM3/6O000.O ); 

) 

CreateFuzzyId( 4fidcd2id, &cd2id); 
CreateFuczyld ( &f idcdFromDB, scdFromDB) ; 

raatchpercent - FuzzyMatch( &fidcd2id, &f idcdFromDB ); 



printf ( w Th* cd's matchpercent was computed 
as«%f", matchpercent) ; 
) 
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/* 

* EXACT MATCH CD ID 

* O 1996-1998 ION Inc. 



* by Ty Roberts 
*/ 

^include <stdio.h> 
#include <stdlib.h> 
ftinclude <time.h> 

struct cdidl 

long id [2]; 

}; 

typedef struct cdid cdid, *cdidPtr; 

// structure of a cd track with all times stored in milliseconds 

struct cdtrack{ 

long beginMs; // start tine in miliseconds 
long endMs; // end time in milliseconds 

long lengthMs; //length in Miliseconds 

); 

typedef struct cdtrack cdtrack, *cdTrackPtr; 

struct cd ( 

short numberTracks; 
cdtrack track[100]; 

); 

typedef struct cd cd, *cdPtr; 

void CreateUnlqueld ( cdidPtr cid, cdPtr cd ); 

// SUBROUTINES 

void CreateUniqueId( cdidPtr cid, cdPtr cd ) 
{ 

long i, t, n; 

t - 0; 

n « 0; 
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for ( i=0; i<cd->numberTracks; i++) ( 

// shift left and create a MSB length thats not exact 
t += cd->track(i) .lengthMs; 

n cd->t rack [i] .beginMs + cd->track[i] .endMs; 

) 

cid»>id(01 » t«10+cd->numberTraclcfi; 
cid->idlU - n; 

} 

void main (void) 
[ 

short i; 

short matchtest; 

// create global structures for two complete cds with up to 
100 tracks 

cd cd2id; 
cdid cd2CID; 

cd cdFromDB; 
cdid cdFromDBUID; 

printf ("Test #1 will compare two cd that are exactly the 
same\n\n" )/ 

// put in some test values for the cd track lengths 

// since thes are in ms r its basically 60000 ~ 1 minute 

cd2id.track[0] .beginMs - 0; 

cd2id. track [1 ] .beginMs » 100001; 

cd2id.track(2] .beginMs « 231001; 

cd2id. track (3] .beginMs - 345001; 

cd2id. track [4] .beginMs = 435001; 

cd2id.track£5] .beginMs - 460001; 

cd2id.track[63 .beginMs = 590001; 

cd2id, track [0] .endMs - 100000; 

cd2id,track[l] .endMs = 231000; 

cd2id.track[2] , endMa - 345000; 

cd2 id. track 13] .endMs * 435000; 

cd2id.track[4] .endMs » 460000; 

cd2 id. track [5] .endMs = 590000; 

cd2 id. track! 6] .endMs - G90000; 

cd2id. track [0] .lengthMs - cd2id, track [0] .endMs - 
cd2id.track(0] .beginMs; 
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cd2id.track[l) .lengthMs - cd2id. track [1 J .eadMs - 
cd2 id . t rack [ 1 ] . beginMs ; 

cd2id. track (2) . lengthMs - cd2id. trackf 2] .endMs - 
cd2id. track[2) .beginMs; 

cd2id.track(31 . lengthMs = cd2 id. track (3) .endMs - 
cd2id. track [ 3] .beginMs; 

cd2id.track(4J . lengthMs - cd2id. track [4} .endMs - 
cd2id. track [4] .beginMs; 

cd2id.track(5| .lengthMs - cd2id. track [5] .endMs - 
cd2id. track 1 5] .beginMs; 

cd2id. track [6) . lengthMs « cd2id. track[6] .endMs - 
cd2id.track(6] .beginMs; 

cd2id.numberTracks = *?; 

for {i-1; i<cd2id.nuraberTracks;i<f-*-) { 

printf ("CD #1: Track - %d length inminutes = %f\n*, 
i, (float)cd2id.tracktiJ -lengthMs/60000.0 ); 
} 

printf ( n \n"); 

cdFromDB. track [0] .beginMs « 0; 
cdFromDB, track [1] .beginMs - 100001; 
cdFromDB. track [21 .beginMs * 231001; 
cdFromDB. track [3J .beginMs = 34S001; 
cdFromDB. track [4] .beginMs - 435001; 
cdFromOB. track [5] .beginMs * 460001; 
cdFromDB. track [6] .beginMs = 590001; 
cdFromDB. track [0] .endMs = 100000; 
cdFromDB. track [1] .endMs « 231000; 
cdFromDB. track [2] -endMs - 345000; 
cdFromDB. track 13] .endMs ■= 435000; 
cdFromDB.track[4J .endMs ^ 460000; 
cdFromDB. track 1 5J .endMs » 590000; 
cdFromDB* track [€] .endMs » 690000; 

cdFromDB. track [0) .lengthMs - cd2id.track(0] .endMs - 
cd2id. track [0] .beginMs; 

cdFromDB. track [1] .lengthMs = cd2 id. track[l] .endMs - 
cd2id. track [13 .beginMs? 

cdFromDB. track [2] .lengthMs - cd2id. track (23 . endMs - 
cd2 id. track [2 1 .beginMs; 

cdFromDB. track (3] .lengthMs « cd2id. track C 3] .endMs - 
cd2id. track [31 .beginMs; 

cdFromDB. track (43 .lengthMs - cd2id.track[4J .endMs - 
cd2id. track(41 .beginMs; 

cdFromDB. track [51 .lengthMs - cd2id. track [5] .endMs - 
cd2id.track[5) .beginMs; 
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cdFromDB.track(6] . lengthMs = cd2 id . track | 61 .endMs - 
cd2id . track [6] .beginMs; 

cdFromDB. numb erT racks = 7; 



for Ci=l;i<cdFromOB. numberTrack3/i++J ( 

printf ("CD *2: Track = %d length inminutes = %f\n", 
i, ( float JcdFroraDB. track[i] . lengthMs/60000 . 0 ); 
) 



CreateUniqueId( &cd2UID, &cd2id ); 

printf ( "Unique ID for CD #1 = %d%d\r. M , cd2UID. id [0| , 
cd2UID,id[l] ); 

CreateOniqueld ( ficdFroraOBCJID, tcdFromDB ); 
printf ( "Unique ID for CD #2 - %d%d\n n , cdFromDBUID. id [0] , 
cdFromDBUID.id[l] ); 

matchtest = (cd2UID. id[0] -* cdFromDBUID.id[0] ) £& 
(cd2UID.id(l] *=- cdFromDBCJID.idfl]] ? 

printf ("The cd's match if result is non zero 
matchresult=%d", matchtest) ; 



printf r\n H ); 



printf ("\n")/ 

printf ("Test 12 vill compare two cd that are nearly the 
sameNnexcept they have diffent # of tracks \n w ) ; 



// put in some 

// since thes 

cd2id.track[0 

cd2id.track[l 

cd2id. track [2 

cd2id.track[3 

cd2id.track[4 

cd2id.track[5 

cd2id.track[6 

cd2id.track[0 

cd2id. track (1 

cd2id*track[2 

cd2id.track[3 

Cd21d.track(4 

cd2id.track(5 



test values for the cd track lengths 
are in ens, its basically 60000 = 1 minute 



.beginMs 


- 0; 


-beginMs 


« 100001 


. beginMs 


- 231001 


.beginMs 


- 345001 


.beginMs 


- 435001 


. beginMs 


« 460001 


. beginMs 


- 590001 


. endMs - 


100000; 


.endMs = 


231000; 


.endMs - 


345000; 


. endMa - 


435000; 


.endMs « 


460000; 


* endMs - 


590000; 
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cd2id. track(6) .endMs = 



690000; 



cd2id. track[0] .lengthMs - cd2id. track (0J .endMs - 
cd2id. track [0 J .beginMs; 

cd2id. trackli] -lengthNs - cd2id.track(l] .endMs - 
cd2id. track [1] .beginMs ; 

cd2id. track [2 ] -lengthNs - cd2id. track [2] •endMs * 
cd2 id . t rac k [ 2 ] . beginMs ; 

cd2id,track[3J .lengthMs * cd2id. track [3] .endMs - 
cd2id. track (3) .beginMs; 

cd2id. track (4) .lengthMs = cd2 id. track [4 ] .endMs - 
cd2id. track [4] .beginMs; 

cd2id. track [5] .lengthNs * cd2id. track [5] .endMs - 
cd2id.tracfc[5] .beginMs; 

cd2id. track [6] . lengthMs - cd2id. track(6J .endMs - 
cd2 id, track [6] .beginMs; 

cd2 id. numberTrac ks -» 1; 

for (i«l/i<cd2id.numberTracks;i++) [ 

printf ("CD #1: Track = Id length inminutes - %f\n", 
i, (float)cd2id.track[i) . lengthMs/60000.0 ); 
) 

printf <"\n n ); 

cdFromDB. track [0] . beginMs = 0; 
cdFromDB. track [1] .beginMs - 100001; 
cdFromDB. track[2J .beginMs *= 231001; 
cdFromDB. track[3 J .beginMs = 345001; 
cdFromDB. track[4] .beginMs - 435001; 
cdFromDB. track 1 5) .beginMs - 460001; 
cdFromDB. track(6J .beginMs = 590001; 

cdFromDB. track [0] .endMs = 100000; 
cdFromDB. track [1] .endMs - 231000; 
cdFromDB. track[2] .endMs = 345000; 
cdFromDB. track[3] .endMs = 435000; 
cdFromDB. track (4] .endMs = 460000; 
cdFromDB. track [5] .endMs - 590000; 

cdFromDB. tracktO] .lengthMs = cd2 id. trackCO] .endMs - 
cd2id. track [0) .beginMs; 

cdFromDB. track [1] .lengthMs = cd2id.track[l] .endMs - 
cd2 id . track [ 1 ] . beginMs ; 

cdFromDB. track [2] .lengthMs - cd2id.track(2] .encWs - 
cd2id. track [2] . beginMs ; 
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cdFroraDB.track(3] .IengthMs - cd2id. track(3] .endMa - 

cd2id. track(3] .beginMs/ 

cdFromDB.track[4] . IengthMs - cd2id. track[4 ] .endMs - 

cd2id. track (4) .begtnMs; 

cdFromDB.track(5] . IengthMs « cd2id. track! 5} .endMs - 

cd2id.track[5] .beginMs; 

cdFromDB. number? racks - 6; 
f or ( i»l ; i<cd FroraDB . number Tracks ; i++ ) i 

printf ("CO #2: Track - %d length inminutes - %f\n", 

i, (float) cdFroniDB. track[i] . lengthMs/60000 , 0 ); 
} 

CreateOniqueId< &cd2UID, &cd2id ); 

printf { "Unique ID for CD #1 - %d%d\n", cd2UID. id(03 , 
cd2UrD.id(l] ); 

CreateUniqueld< S cdFromDBUID, icdFroraDB ); 
printf { "Unique ID for CD #2 - %d%d\r.\ cdFromDBUID. id(0) , 
cdFrofttDBUID.idtl] )/ 

niatchtest * |cd2UID. id[0) — cdFromOBOIO.id [0] ) && 
<cd2UID.id[l| cdFromDBUID. id [ 1] } ; 

printf ("The cd's match if result is non zero 
tnatchresult= s %d n ,raatchte3t) ; 
printf ("\n"); 
printf < M \n"); 

) 
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